Method and apparatus for a configurable low power high fan-in multiplexer

ABSTRACT

A configurable, low power high fan-in multiplexer (MUX) is disclosed. The MUX circuit includes multiple current control elements, which each include multiple inverters coupled to a transmission gate. Each current control element receives a data signal and a select signal that corresponds to the data signal. If a select signal exceeds a threshold value (e.g., a logical “1”), the select signal deactivates a pull-up transistor (e.g., a p-type field effect transistor), and the transmission gate enables the corresponding data signal to provide input to a logic gate (e.g., a NAND gate) coupled to the output of the MUX. If the select signal does not exceed the threshold value, the select signal activates the pull-up transistor, and the transmission gate prevents the corresponding data signal from providing input to the logic gate.

BACKGROUND OF THE INVENTION

1. Technical Field

The present invention relates in general to electrical circuits and inparticular to multiplexer (MUX) circuits. Still more particularly, thepresent invention relates to an improved method and apparatus for aconfigurable, low power high fan-in MUX.

2. Description of the Related Art

Multiplexer (MUX) circuits select a single output signal from multipleinput signals based on one or more control signals (e.g., a decodersignal). MUX circuits thus select a single data output from multipleindividual data input streams over a period of time. MUX circuits areoften utilized to perform critical functions in the forwarding logic andbypassing logic of electronic circuits.

MUX circuits typically include multiple logic gates, such as NAND gates,NOR gates, and logical inverters. However, conventional MUX circuitsthat include static NAND and/or NOR gates include numerousinterconnections and are therefore very slow and large. Conventional MUXcircuits also consume large amounts of power due to the large number ofconnections and logic gates within the MUX circuit. Furthermore, thedesigns of MUX circuits that include static NAND and/or NOR gates aredifficult to re-configure for different applications (i.e., they are notflexible or configurable).

SUMMARY OF AN EMBODIMENT

Disclosed are a method and apparatus for a configurable, low power highfan-in multiplexer (MUX). The MUX circuit includes multiple currentcontrol elements, which each include multiple inverters coupled to atransmission gate. Each current control element receives a data signaland a select signal that corresponds to the data signal. If a selectsignal exceeds a threshold value (e.g., a logical “1”), the selectsignal deactivates a pull-up transistor (e.g., a PFET), and thetransmission gate enables the corresponding data signal to provide inputto a logic gate (e.g., a NAND gate) coupled to the output of the MUX. Ifthe select signal does not exceed the threshold value, the select signalactivates the pull-up transistor, and the transmission gate prevents thecorresponding data signal from providing input to the logic gate.

The above as well as additional objectives, features, and advantages ofthe present invention will become apparent in the following detailedwritten description.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention itself, as well as a preferred mode of use, furtherobjects, and advantages thereof, will best be understood by reference tothe following detailed description of an illustrative embodiment whenread in conjunction with the accompanying drawings, wherein:

FIG. 1 is a schematic diagram of a configurable, low power high fan-inmultiplexer (MUX), according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of a configurable, low power high fan-inMUX, according to an alternate embodiment of the present invention; and

FIG. 3 is a high level logical flowchart of an exemplary method ofimplementing the configurable, low power high fan-in MUX of FIG. 1,according to an embodiment of the invention.

DETAILED DESCRIPTION OF AN ILLUSTRATIVE EMBODIMENT

The present invention provides a method and apparatus for aconfigurable, low power high fan-in multiplexer (MUX).

With reference now to FIG. 1, there is depicted a schematic diagram of aconfigurable, low power high fan-in MUX, according to an embodiment ofthe present invention. As shown, MUX 100 includes multiple fan-inelements 102 a through 102 m. MUX 100 also includes multiple currentcontrol elements 105 a through 105 i and 145 a through 145 j. A first(data) output of each current control element 105 a-i and 145 a-j iscoupled to NAND gate 135. A second (select) output of each currentcontrol element 105 a-i and 145 a-j is coupled to a pull-up device, suchas p-type field effect transistors (PFETs) 120 a through 120 i and 160 athrough 160 j. The drain terminal of PFET 120 a is coupled to drainvoltage 125, and the source terminal of PFET 120 a is coupled to thedrain terminal of PFET 120 b, such that PFETs 120 a through 120 i form aPFET chain (120 a through 120 i) that terminates at the source terminalof PFET 120 i. The source terminal of PFET 120 i is coupled to the sameinput of NAND gate 135 that is coupled to the data output of eachcurrent control element 105 a-i. The PFET chain (120 a-120 i) enablesNAND gate 135 to selectively function as an inverter by pulling up (i.e.setting to a logical “1”) a terminal of NAND gate 135 when a selectsignal and a corresponding data signal are not active on the terminal.

The output of NAND gate 135 provides MUX output signal 140. MUX 100receives input from multiple select signals and data signals. Adifferent select signal and a corresponding data signal are coupled tothe inputs of each current control element 105 a-i and 145 a-j. Forexample, select a1 signal 110 a is coupled to first inverter 109 a, afirst control terminal of transmission gate 107 a, and the gate of PFET120 a. Data a1 signal 115 a is coupled to second inverter 111 a, whichis coupled to an input of transmission gate 107 a. The output oftransmission gate 107 a is in turn coupled to an input of NAND gate 135that is also coupled to the source terminal of PFET 120 i. The output ofinverter 109 a is coupled to a second control terminal of transmissiongate 107 a, thereby enabling select a1 signal 110 a to selectivelyenable data a1 signal 115 a to drive NAND gate 135, as illustrated inFIG. 3, which is discussed below. Similarly, select b1 signal 110 b anddata b1 signal 115 b are coupled to current control element 105 b, whichenables select b1 signal 110 b to selectively enable data b1 signal 115b to drive NAND gate 135.

According to the illustrative embodiment, MUX circuit 100 receives inputfrom m data channels, where m is an integer. NAND gate 135 is thuscoupled to m fan-in elements 102 a-m that include multiple currentcontrol elements, including but not limited to current control elements105 a through 105 i and current control elements 145 a through 145 j.Current control elements 145 a through 145 j are configured similarly tocurrent control elements 105 a through 105 i. For example, data jmsignal 150 j and select jm signal 155 j are coupled to current controlelement 145 j. Select jm signal 155 j is coupled to the gate of PFET 160j. The drain terminal of PFET 160 j is coupled to drain voltage 125, andthe source terminal of PFET 160 j is in turn coupled to the drainterminal of another PFET (not shown), thereby creating a pull-up PFETchain (160 a through 160 j) that terminates at the source terminal ofPFET 160 a. The source terminal of PFET 160 a is coupled to the sameinput of NAND gate 135 that is coupled to the data output of eachcurrent control element 145 a-i.

In one embodiment, NAND gate 135 has 3 input terminals (i.e., m=3). An8-way MUX can thus be constructed with the first and second inputs ofNAND gate 135 driven by fan-in elements 102 a and 102 b (not shown) thateach include 3 transmission gates (i.e., 6 out of the 8 total inputs)and the third input of NAND gate 135 driven by a third fan-in element102 m that includes a single 2-way transmission gate (i.e., 2 out of the8 total inputs). In another embodiment, an 8-way MUX could instead beconstructed using a 2-way NAND gate (i.e., m=2), with both NAND gateinputs driven by fan-in elements 102 a and 102 m that each include 4transmission gates (i.e., each fan-in element provides 4 out of the 8total inputs). The present invention thus provides multiple means toconstruct an m-way MUX and is thus highly flexible and configurable.Furthermore, the present invention utilizes a single low power NAND gate(or a single low power NOR gate as illustrated in FIG. 2, which isdiscussed below) and thus occupies a small amount of physical space.

Within the descriptions of the figures, similar elements are providedsimilar names and reference numerals as those of the previous figure(s).Where a later figure utilizes the element in a different context or withdifferent functionality, the element is provided a different leadingnumeral representative of the figure number (e.g., 1 xx for FIGS. 1 and2 xx for FIG. 2). The specific numerals assigned to the elements areprovided solely to aid in the description and not meant to imply anylimitations (structural or functional) on the invention.

With reference now to FIG. 2, there is depicted a schematic diagram of aconfigurable, low power high fan-in MUX, according to an alternateembodiment of the present invention. As shown, MUX 100 includes multiplefan-in elements 102 a through 102 m. MUX 200 also includes multiplecurrent control elements 105 a through 105 i and 145 a through 145 j. Afirst (data) output of each current control element 105 a-i and 145 a-jis coupled to NOR gate 210. A second (select) output of each currentcontrol element 105 a-i and 145 a-j is coupled to a pull-up device, suchas n-type field effect transistors (NFETs) 205 a through 205 i and 215 athrough 215 j. The drain terminal of NFET 205 a is coupled to groundvoltage 220, and the source terminal of NFET 205 a is coupled to thedrain terminal of NFET 205 b, such that NFETs 205 a through 205 i form aNFET chain (205 a through 205 i) that terminates at the source terminalof NFET 205 i. The drain terminal of NFET 205 i is coupled to the sameinput of NOR gate 210 that is coupled to the data output of each currentcontrol element 105 a-i. The NFET chain (205 a-205 i) enables NOR gate210 to selectively function as an inverter by pulling down (i.e. settingto a logical “0”) a terminal of NOR gate 210 when a select signal and acorresponding data signal are not active on the terminal.

The output of NOR gate 210 provides MUX output signal 140. MUX 200receives input from multiple select signals and data signals. Adifferent select signal and a corresponding data signal are coupled tothe inputs of each current control element 105 a-i and 145 a-j. Forexample, select a1 signal 110 a is coupled to first inverter 109 a, afirst control terminal of transmission gate 107 a, and the gate of NFET205 a. Data a1 signal 115 a is coupled to second inverter 111 a, whichis coupled to an input of transmission gate 107 a. The output oftransmission gate 107 a is in turn coupled to an input of NOR gate 210that is also coupled to the drain terminal of NFET 205 i. The output ofinverter 109 a is coupled to a second control terminal of transmissiongate 107 a, thereby enabling select a1 signal 110 a to selectivelyenable data a1 signal 115 a to drive NOR gate 210. Similarly, select b1signal 110 b and data b1 signal 115 b are coupled to current controlelement 105 b, which enables select b1 signal 110 b to selectivelyenable data b1 signal 115 b to drive NOR gate 210.

According to the illustrative embodiment, MUX circuit 200 receives inputfrom m data channels, where m is an integer. NOR gate 210 is thuscoupled to m fan-in elements 102 a-m that include multiple currentcontrol elements, including but not limited to current control elements105 a through 105 i and current control elements 145 a through 145 j.Current control elements 145 a through 145 j are configured similarly tocurrent control elements 105 a through 105 i. For example, data jmsignal 150 j and select jm signal 155 j are coupled to current controlelement 145 j. Select jm signal 155 j is coupled to the gate of NFET 215j. The drain terminal of NFET 215 j is coupled to ground voltage 220,and the source terminal of NFET 215 j is in turn coupled to the drainterminal of another NFET (not shown), thereby creating a pull-up NFETchain (215 a through 215 j) that terminates at the source terminal ofNFET 215 a. The source terminal of NFET 215 a is coupled to the sameinput of NOR gate 210 that is coupled to the data output of each currentcontrol element 145 a-i.

Turning now to FIG. 3, there is illustrated a high level logicalflowchart of an exemplary method of implementing the configurable, lowpower high fan-in MUX of FIG. 1 (or FIG. 2), according to an embodimentof the invention. The process begins at block 300 in response to MUX 100receiving one or more select signals along with one or morecorresponding data signals. At block 305, each current control elementthat received a select signal determines whether the select signal is ahigh value (i.e., a logical “1”). If the select signal received by aparticular current control element is a high value, the select signalactivates the transmission gate within the current control element,thereby enabling the corresponding data signal to reach NAND gate 135,and the select signal also deactivates the PFET coupled to the currentcontrol element, thereby turning off the pull-up transistor path andpreventing drain voltage 125 from providing a high default value (i.e.,a logical “1”) to the terminal of NAND gate 135 corresponding to thedata signal, as depicted in block 310. The data signal that correspondsto the select signal thus drives (i.e., provides input to) NAND gate 135at the terminal that is temporarily not receiving input from drainvoltage 125, as shown in block 315, and the process terminates at block330.

If the select signal received by a particular control element is not ahigh value (i.e., a logical “0”), the select signal deactivates thetransmission gate within the control element, and the select signalactivates the PFET coupled to the current control element, therebyturning on the pull-up transistor path and enabling drain voltage 125 toprovide a high default value (i.e., a logical “1”) to the correspondingterminal of NAND gate 135, as depicted in block 320. The activation ofthe pull up transistor path thus causes NAND gate 135 to function as aninverter, as shown in block 325, and the process terminates at block330. When activated, a pull-up transistor path thus provides a highdefault value to an input terminal of NAND gate 135 and ensures that thetemporarily de-activated (i.e., unselected) data paths of a particularfan-in element do not prevent data at other input terminals (i.e., datasignals from other fan-in elements) from passing through NAND gate 135.

The present invention thus provides a compact, low power, high fan-inMUX that may be arranged in multiple user friendly configurations. TheMUX circuit includes multiple current control elements, which eachinclude multiple inverters coupled to a transmission gate. Each currentcontrol element receives a data signal and a select signal thatcorresponds to the data signal. If a select signal exceeds a thresholdvalue (e.g., a logical “1”), the select signal deactivates a pull-uptransistor (e.g., a PFET), and the transmission gate enables thecorresponding data signal to provide input to a logic gate (e.g., a NANDgate) coupled to the output of the MUX. If the select signal does notexceed the threshold value, the select signal activates the pull-uptransistor, and the transmission gate prevents the corresponding datasignal from providing input to the logic gate.

It is understood that the use herein of specific names are for exampleonly and not meant to imply any limitations on the invention. Theinvention may thus be implemented with differentnomenclature/terminology and associated functionality utilized todescribe the above devices/utility, etc., without limitation.

In the flow chart (FIG. 3) above, while the process steps are describedand illustrated in a particular sequence, use of a specific sequence ofsteps is not meant to imply any limitations on the invention. Changesmay be made with regards to the sequence of steps without departing fromthe spirit or scope of the present invention. Use of a particularsequence is therefore, not to be taken in a limiting sense, and thescope of the present invention is defined only by the appended claims.

While the invention has been particularly shown and described withreference to a preferred embodiment, it will be understood by thoseskilled in the art that various changes in form and detail may be madetherein without departing from the spirit and scope of the invention.

1. A multiplexer (MUX) circuit comprising: a logic gate; a plurality ofpull-up transistors coupled in series between a reference voltage and aninput of said logic gate; a plurality of current control elements withoutputs coupled to said plurality of pull-up transistors and said inputof said logic gate; a plurality of input signals coupled to respectiveinputs of said plurality of current control elements, wherein saidplurality of input signals comprise a plurality of select signals and aplurality of corresponding data signals; wherein when a select signalexceeds a threshold value, deactivating a pull-up transistor andenabling a data signal that corresponds to said select signal to provideinput to said logic gate; and wherein when said select signal does notexceed said threshold value, activating said pull-up transistor andpreventing said data signal from providing input to said logic gate. 2.The MUX circuit of claim 1, wherein said plurality of current controlelements further comprise a plurality of inverters coupled to atransmission gate that selectively enables said data signal to reachsaid logic gate when said select signal exceeds said threshold value. 3.The MUX circuit of claim 1, wherein said threshold value corresponds toa logical “1”.
 4. The MUX circuit of claim 1, wherein said logic gate isa NAND gate, said pull-up transistor is a p-type field effect transistor(PFET) with a source terminal coupled to said NAND gate and a gateterminal coupled to one of said plurality of current control elements,and said reference voltage is a drain voltage coupled to a drainterminal of said pull-up transistor.
 5. The MUX circuit of claim 1,wherein said logic gate is a NOR gate, said pull-up transistor is an-type field effect transistor (NFET) with a source terminal coupled tosaid NAND gate and a gate terminal coupled to one of said plurality ofcurrent control elements, and said reference voltage is a ground voltagecoupled to a drain terminal of said pull-up transistor.
 6. Inmultiplexer (MUX) circuit that includes an output logic gate with inputscoupled to one or more current control elements and one or morecorresponding pull up transistors, a method comprising: receiving aplurality of data signals and a plurality of select signals thatcorrespond to said plurality of data signals; when a select signalexceeds a threshold value, deactivating a pull-up transistor andenabling a data signal that corresponds to said select signal to provideinput to said logic gate; when said select signal does not exceed saidthreshold value, activating said pull-up transistor and preventing saiddata signal from providing input to said logic gate.
 7. The method ofclaim 6, wherein said threshold value corresponds to a logical “1”. 8.The method of claim 6, wherein said logic gate is a NAND gate and saidpull-up transistor is a p-type field effect transistor (PFET) with asource terminal coupled to said NAND gate and a gate terminal coupled toone of said plurality of current control elements.
 9. The method ofclaim 6, wherein said logic gate is a NOR gate and said pull-uptransistor is a n-type field effect transistor (NFET) with a sourceterminal coupled to said NOR gate and a gate terminal coupled to one ofsaid plurality of current control elements.